Time–dependent Simple Temporal Networks: Properties and Algorithms
نویسندگان
چکیده
منابع مشابه
Time-Dependent Simple Temporal Networks: Properties and Algorithms
Simple Temporal Networks (STN) allow conjunctions of minimum and maximum distance constraints between pairs of temporal positions to be represented. This paper introduces an extension of STN called Time–dependent STN (TSTN), which covers temporal constraints for which the minimum and maximum distances required between two temporal positions x and y are not necessarily constant but may depend on...
متن کاملDistributed Algorithms for Incrementally Maintaining Multiagent Simple Temporal Networks
When multiple robots want to maintain temporal information, they can employ a Multiagent Simple Temporal Network (MaSTN). Recent work has shown that the constraints in a MaSTN can be efficiently propagated by using a distributed algorithm for partial path consistency (PPC). However, new temporal constraints may arise continually due to ongoing plan construction or execution, the decisions of ot...
متن کاملSimple Stochastic Temporal Constraint Networks
Many artificial intelligence tasks (e.g., planning, situation assessment, scheduling) require reasoning about events in time. Temporal constraint networks offer an elegant and often computationally efficient framework for formulation and solution of such temporal reasoning tasks. Temporal data and knowledge available in some domains is necessarily imprecise e.g., as a result of measurement erro...
متن کاملTime-Dependent Simple Temporal Networks
Simple Temporal Networks (STN) allow conjunctions of minimum and maximum distance constraints between pairs of temporal positions to be represented. This paper introduces an extension of STN called Time-dependent STN (TSTN), which covers temporal constraints for which the minimum and maximum distances required between two temporal positions x and y are not necessarily constant but may depend on...
متن کاملDiagnosis of Simple Temporal Networks
In many domains successful execution of plans requires careful monitoring and repair. Diagnosis of plan execution supports this process by identifying causes of plan failure. Most plans have to satisfy temporal constraints. An important and common occurring problem during plan execution are violations of temporal plan constraints. This paper addresses diagnosis of such temporal constraint viola...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2013
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/2013033